/*
  车厢调度
  题目描述
    小明暑假来到火车站参与暑期实践，这里的铁路如图所示，
    每辆火车从 A 驶入，再从 B 方向驶出，同时它的车厢可以重新组合。
    假设从 A 方向驶来的火车有 n 节（n <= 1000），分别按照顺序编号为 1，2，3，…，n。
    假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。
    另外假定车站 C 可以停放任意多节车厢。
    但是一旦进入车站 C，它就不能再回到 A 方向的铁轨上了，并且一旦当它进入 B 方向的铁轨，它就不能再回到车站 C。
    负责车厢调度的工作人员需要知道能否使它以 a1, a2, …, an 的顺序从 B 方向驶出，请判断能否得到指定的车厢顺序。

           5 4 3 2 1        1 2 3 4 5
           __________      ___________
      B    ________  \    /  _________     A
                   \  \  /  /
                    \  \/  /
                     \ /\ /
                      |  |
                      |  |
                      |  |  C
                      |  |

  输入描述
    第一行为一个整数 n，其中 n <= 1000，表示有 n 节车厢
    第二行为 n 个数字，表示指定的车厢顺序。
  输出描述
    如果可以得到指定的车厢顺序，则输出一个字符串 “YES”，否则输出 “NO”
  样例1
    输入
      5
      5 4 3 2 1
    输出
      YES
  提示
    n <= 1000
*/